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UNIVERSITY OF ILLINOIS 
DIGITAL COMPUTER 

LIBRARY ROUTIN E V? - 2l6 

Generate 40-bit Random Numbers (SADGI Only) 

Closed 

3 milliseconds 

27 words plus 5 words at S3 

Upon standard entry this routine replaces the five 

pseudo-random numbers stored at the location specified 

(as an integer) by pre-set parameter S3 by five new ones. 

The five starting numbers (in sexadecimal form) are put in 

place by an interlude. 

Th* numbers are generated according to the following 

recursion formula 



Igr 



V 5 " 7k n + k + A n+ 3 



l n+2 + 5A n+l + * ( V 



where for a *K)-bit number a^. .... a 

0' * 39 

*(« # •••■> a 39 )'- V % ' a 5 * '••* a 39' a i' a 2^3 

The numbers have been tested and found to be random by 
the tests applied. Descriptions and results of the tests 
may be found in Internal Report No. Jh, dated December 7, 
1956. 

The sequence has been found not to repeat within the firBt 
10 million numbers . A list giving the five starting numbers 
and each succeeding 100,000 th set of five for the first 
10 million numbers is given on the next page. (The first 
number of the first set is numbered "Q", the first number 
of the next set is numbered "500,000", etc.). 
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LOCATION 


ORDER 


NOTES PAGE 1 




00 K(V9) 









K5 F 








42 26L 




Plant link 


1 


L5 ^S3 
50 S3 




Form A _ 
n+5 


2 


00 IF 
iA 1S3 






3 


LO 2S3 
00 2F 






k 


LO 1S3 
S4 F 






5 


iA 3S3 
LO 4S3 






6 


40 S3 






7 


50 1S3 
00 IF 
iA 2S3 




• Form A c 
n+o 


8 


LO 3S3 
00 2F 






9 


LO 2S3 
LO S3 






10 


L4 4S3 
Sh F 






11 


40 1S3 






12 


50 2S3 
00 IF 
iA 3S3 




Form A „ 
n+7 


13 


LO i+S3 
00 2F 






Ik 


iA S3 
LO IS 3 






15 


LO 5S3 








S4 F 





V 9 



LOCATION 



16 



IT 



18 



19 



20 



21 



22 



23 



21* 



25 



26 



ORDER 

1+0 2S3 
50 3S3 
00 IF 
LO S3 
Ik 1+S3 
00 2F 
Lh is 3 

LO 2S3 
LO hS3 
Sh F 

i+o 3S3 
50 1+S3 

00 IF 

ik- S3 
LO IS 3 
00 2F 
LO S3 

ik 2S3 
LO 3S3 

Sk F 

1+0 1+S3 

22 F 

00 S3 
02 K 

FO 211+OF ' 
08 1+011F 
J2 1321F 
IK 1798F 
63 3T33F 

01 2535F 
1L 1716F 
79 37^7F 
66 58I+F 
7S 3926F 
00 (V9) 02 
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v 9 



27?r 



Form A 



n+8 



Form A 



n+9 



Link 



Starting Numbers 



